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Abstract. In this paper we provide examples of topological dynamical sys- 
tems having either finite or countable scrambled sets. In particular we study 
conditions for the existence of Li-Yorke, asymptotic and distal pairs in cons- 
tant-length substitution dynamical systems. Starting from a circle rotation 
we also construct a dynamical system having Li— Yorke pairs, none of which is 
recurrent. 



1. Introduction 

One definition of topological chaos, based on ideas in |LY| , emerged twenty-five 
years ago. It is not the only definition of chaos by far. It relies on the existence 
of uncountable 'scrambled' subsets. Here we investigate what might be called 'the 
edge of Li-Yorke chaos': we give examples of systems having only finite or countable 
scrambled subsets. In particular those are examples of transitive dynamical systems 
of zero topological entropy which are not Li-Yorke chaotic. 

Let {X, T) be a topological dynamical system: X is a compact metric space with 
metric g, and T is a surjective continuous map from X to itself. A pair of points 
{2;, y} ^ X is said to be a Li-Yorke pair if one has simultaneously 

limsupei(T"a;,r"y) > and liminf e(r"a;, T"?/) = 0. 

n — >QO ^ 

A set S ^ X is called scrambled if any pair of distinct points {x, j/} C S' is a Li- 
Yorke pair. Finally, a system (X, T) is called chaotic in the sense of Li and Yorke 
if X contains an uncountable scrambled set. Li-Yorke chaos has been recently 
proved to result from various dynamical properties: positive entropy; 2-scattering; 
transitivity together with one periodic orbit (see [BGKM| and |HYj ) . The opposite 
situation exists too: equicontinuous and distal systems have no Li-Yorke pairs. 
The aim of this article is to describe various systems that are not Li-Yorke chaotic 
while having Li-Yorke pairs. Most of them arise from constant-length substitutions, 
which are the most classical topological extensions of odometers. 
A pair {x,y} C X is called distal if liminf„^oo gi(T"a:, T"j/) > 0. If, instead, 
liminf„_>oo QiT'^x^T''^y) = then the pair is called proximal. If the limit exists 
and is equal to zero then the pair is called asymptotic. Thus {x, j/} is a Li-Yorke 
pair if and only if it is proximal but not asymptotic. The sets of distal, proximal 
and asymptotic pairs of {X,T) are denoted by D(X,r), V{X,T) and A{X,T) 
respectively. Clearly the set of Li-Yorke pairs is LY(A,T) = P(X,r) \ A(A,T). 
The sets of distal pairs, Li-Yorke pairs and asymptotic pairs partition X^ . It is 
easy to see that the image of a proximal (asymptotic) pair under a factor map is 
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proximal (asymptotic). Observe that in all these definitions the order of a pair 
is irrelevant: a non-diagonal pair may be considered as a subset of cardinality 2. 
Finally we point out that even if definitions of distal, proximal, asymptotic and 
Li-Yorke pairs work for any general dynamical system (X, T) , in the examples that 
will follow we essentially look to the case where T is a homeomorphism. 
A dynamical system {X, T) is called minimal if the unique closed invariant subsets 
of X are X and 0. A distal dynamical system is one in which every non-diagonal 
pair is distal. A dynamical system having no Li-Yorke pairs is called almost distal 
[BGKM] : Sturmian systems and the Morse system are elementary examples. In 
[AAj Akin and Auslander introduce strong Li-Yorke pairs, i.e., those Li-Yorke 
pairs that are recurrent under T x T. They call semi-distal a system without 
strong Li-Yorke pairs. Distal, almost distal and semi-distal systems are minimal 
when transitive. A system described some time ago by Floyd ( | Au| . p. 26) was 
recently remarked to be semi-distal but not almost distal ([Y], [AAj ) : it is an 
extension of an adding machine in which fibers are intervals or singletons. Here 
we give several examples with the same property, one comes from a substitution 
of constant length and the other is a bounded-to-one extension of an irrational 
rotation. 

In Section [3] we study distal, asymptotic and Li-Yorke pairs in systems generated 
by constant-length substitutions; this study turns out to be complete when the 
alphabet has size 2. This yields examples of systems in which scrambled sets have 
any given finite cardinality. The following section is devoted to the construction of 
an inverse limit of substitution systems having the property that all scrambled sets 
are at most countable. Finally in Section 5 we construct a new semi-distal, not 
almost distal, system. 



2. Preliminaries about substitutions 

2.1. General facts about substitutions. A substitution is a map t : A ^ A+, 

where A is a finite set and is the set of finite sequences with values in A; r is 
a substitution of constant length p, p > 2, if \T{a)\ ~ p for any a G A, where | ■ | 
denotes the length of a word. 

In the sequel N stands for the set of non-negative integers. The sets of one-sided 
and two-sided infinite sequences are denoted by A^ and A^ respectively. If X = N 
or Z, points of A^ are denoted by {xi)i^K and given i,j^K,i< j, x{i,j) denotes 
the word (or sub-word) Xi...Xj of x; by convention x{i, i) = Xi. For a word w £ 
if |ti;| = n we put w = wo...Wn-i and w{i,j) = Wi...Wj for < i < j < n. The shift 
map T : A^ A^ is the continuous map defined by T{{xi)i^K) = {xi+i)i^K- A 
subshift X is a closed T- invariant subset of A^ or A^; the action we consider on 
X will always be the restriction of the shift map to X and will also be denoted by 
T. In this paper we will look exclusively at the case where K = Z; in this case T 
is a homeomorphism. We say that a word appears in a subshift or is a sub-word 
of a subshift if it is a sub-word of a point of the subshift. A subshift is completely 
determined by the list of all words that never occur as sub-words of its points. 
The substitution r can be naturally extended by concatenation to A+, A^^ and A^; 
for X — {xi)i(z-£ G A^ the extension is given by 



t{x) = ...t{x-2)t{x-i).t{xo)t{xi). 
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where the central dot separates negative and non-negative coordinates of t(x). A 
further natural convention is that the image of the empty word e is e. We say that 
T is primitive if there is n G N such that a appears in T"'{b) for every a,b ^ A. 
The substitution r generates a subshift of which is the smallest subshift of 
A^ admitting all words {T"(a) : n e N, a e A}; when r is primitive the subshift it 
generates is minimal. For more details and complements about this subsection we 
refer the reader to [Q] . To end this subsection we recall the following result due to 
B. Mosse [Mq] (see also [MS] ). 

Theorem 2.1. Let t be a primitive substitution. Suppose is infinite. Then, 
T : Xr — > T{Xr) is a one-to-one continuous map. If t is of constant length p, then 
T'P oT — T oT and t{Xt) is a proper p-periodic subset of X^, that is, {T^{T{X-r)) : 
i 6 {0, 1}} is a clopen (closed and open) partition of X^. 

In the case where r is of constant length p the partition {T*(r(XT-)) : i G {0, ...,p — 
1}} will be called the fundamental partition of X^. 

Let T be a primitive substitution. Let us now recall a way to prove that Xt is infinite 
or not. J. -J. Pansiot Pa , and, T. Harju and M. Linna |HL| proved (in our settings) 
that it is decidable whether Xt is infinite or not. We need some definitions. Let 
L(r) be the set of finite words having an occurrence in some x G Xt- We say a word 
u G L{Xt) is biprolong cable (with respect to X^) if there exist two distinct letters 
a and b such that ua and uh belong to L{Xr). We say r : A — > ^4+ is simplifiable if 
there exist an alphabet B, \B\ < \A\, and two morphisms f : A* ^ B* , g : B* ^ A* 
such that T = g o f. The substitution t is elementary if it is not simplifiable. Note 
that when \ A\ = 2, r is simplifiable if and only if there exist u G n, to G N such 
that t{A) = 

Proposition 2.2. Pa Let r : A — > A~^ be an elementary primitive substitution. 
Then, X^- is infinite if and only if there exists at least one biprolong cable letter 
ae A. 

If T is not elementary then there exist an alphabet B, \B\ < \A\, and two morphisms 
f : A* ^ B* , g : B* ^ A* such that t = go f. Let j — f o g. We can remark that 
X-y is infinite if and only if X^ is infinite. 

If 7 is elementary we apply Proposition 12 . 21 to know if X^ is infinite. Otherwise we 
continue the induction. It will stop because the sequence of the cardinality of the 
alphabets we produce is decreasing and because when \A\ — 1, X^- is finite. 

2.2. One— to— one reduction of substitutions. It is often very convenient to 
assume that a substitution is one-to-one. Here we show that this can be done 
without any serious loss of generality. 

Let T : A ^ A~^ be a substitution, and let i? C A be such that for any a G A there 
is a unique b £ B for which r(a) = t(6). We define the onto map (f) : A ~* B hy 
(j){a) = 6 if T{a) = T{b). We call f : B —* i?+ the unique substitution satisfying 
f o (f) — (j) o T. If r is primitive then f is primitive too. We say f is a reduction of 
T. The map defines a topological factor from {Xt-,T) onto {Xf,T), also called (j). 
One checks that r((/)(a)) = T(a) for all a G A; thus r((/)(a;)) = t{x) for all x G Xt-. 

Proposition 2.3. Let t : A A'^ be a primitive substitution. The set X^ is finite 
if and only if Xf is finite. Moreover, if Xt is not finite then Xt is topologically 
conjugate to Xf. 
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Proof. If Xt is finite Xr is finite too. On the other liand if Xr is finite all its 
points are periodic for the shift. Therefore (j){x) is periodic and t{x) — T{(j){x)) 
too for X G Xr- Since Xt is minimal and t{x) G Xr one concludes that Xr is 
finite. Suppose Xr is not finite. Since (f) is a factor map we only need to prove is 
one-to-one. If 0(a;) — (f>{y), x.y E Xr, then t{x) = T{(j){x)) = T{(f>{y)) = T{y). But 
in this case r : Xr T{Xr) is one-to-one (Theorem 12. 1|) and x = y. Therefore cj) 
is a topological conjugacy. □ 

Remark that if Xr is finite then {Xr, T) is not conjugate to [Xr, T). For example 
take r : {0, 1} {0, 1}+, r(0) = r(l) = 01. A substitution t : A ^ A+ is said to 
be one-to-one if for all a,b E A, a ^ b, T{a) ^ t(6); r is one-to-one if and only if 
\B\ = \A\. In this case r and f are the same. If t is not one-to-one then |B| < \A\. 
By repeating the reduction described above finitely many times we obtain a one- 
to-one substitution a : C ^ C'^ and a factor map tp : {Xr,T) {Xc,T), which 
is a conjugacy when Xr is not finite. The substitution a is called the one-to- 
one reduction of t (since it is uniquely defined up to the rename of letters in the 
alphabet). 

Note that when Xr is finite, the one-to-one reduction can be defined on an alphabet 
which is not a singleton. It is the case for r : {0, 1} {0, 1}+ defined by r(0) = 010 
and r(l) = 101 where Xr is an orbit of period two. 

2.3. Constant-length substitutions and odometers. Let p > 2 be an integer. 
The inverse limit Op of the sequence of groups (Z/p'^'Z : k E N) endowed with the 
addition of 1 is called the p-odometer; Op is a compact topological ring. Odometers 
are always minimal and uniquely ergodic. The p-odometer will be denoted by 
{Op, To). With [p] — {0, ...,p—l} there is a natural homeomorphism Up : [p]^ —f Op 
such that np{S) = X]i>o ^^P^ ^'-'^ ^ ~ ('^OieN G [p]^- The sequence S is the expansion 
in base p of number np{S). Through this homeomorphism we will identify [p]^ 
with Op. The integers can be identified with the integer multiples of the identity, 
and so, we can think in Z as a dense subring of Op. A number in Op is positive 
(respectively negative) integer if and only if its expansion sequence is eventually 
(resp. eventually p — 1). For addition in Op you add the digits modulo p but with 
the carry to the right. The projection to Zpk is given by the list of the first k digits. 
Let T : A ^ be a primitive substitution of constant length p such that Xr is 
not finite. The p-odometer is a factor of the subshift Xr. The proof of this fact is 
based on the following central result of the theory of substitutions. 

Theorem 2.4 ( |De| . [Mo| ) . Let t be a primitive substitution such that Xr is not 
finite. Then for any x S Xr there are a unique sequence of points (a;'-*^)igN C Xr 
and a unique sequence of positive integers ((5i)igN C [p] such that x^"^ — x and 
T(a;(*)) = T-'''-i(a:(*-i)), i > 1. Moreover, the map tt : Xr ^ [pf defined by 
7t{x) — {Si)i^iq is continuous. 

Proof. We sketch part of the proof. The fundamental partition is naturally indexed 
by [p], that is, to j e [p] we associate T^ {T{Xr)). The point x — a;'"^ lies in a unique 
member of the partition with index Sq. Pull back by T^° to get an element of T{Xr ). 
Then apply r^^ to obtain the element x^^\ Continue inductively. □ 

For i e N and x e Xr put pi{x) = x'-^^-Si, -1) and Si{x) = a;(*'(l,p- 1 - Si). If 
Si — p — 1 we put Si{x) to be the empty word. Analogously if Si — let Pi{x) be 
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the empty word. From Theorem 12.41 for alH > one has 

(2.1) r(4'+^))=p,(.T)a;«s,(x) 
and 

\pi{Tx)\ =0 if i < z*, 

(2.2) \p^iTx)\ ^ \p^{x)\ + 1 ifi^i*, 

\pi{Tx)\ = \pi{x)\ if i > i*, 

where i* = mi{i e N : ^ p - I}. Set I'{x) = {i e N : \p^{x)\ ^ 0} and 
I+{x) = {i eN : \s,{x)\ ^ 0}. By definition if 7t{x) = 7r(y) then I~ (x) = (y) 
and I+ix) =I+{y). 

We will frequently look at pairs {x,y) such that Tr{x) = T:{y). Two such points 
have a common expansion in base p sequence {Si)i^fi. In particular it follows that 
|pi(x)| = \pi{y)\, \si{x)\ = \si{y)\, i e N, andT='=(a;) = I'^{y). In this case we will let 
2 — T^{x) = 1^{y) or T — I~{x) — X^{y). While the definitions are symmetric, 
we are interested in long-term positive time behavior and so our attention will focus 
on X+ and Si . 

Lemma 2.5. Let x e X^-- Then 

t\p^{x))...t^ {P2{x))t{pi{x))pq{x).xoSo{x)t{si{x))t^ {s2{x))...t'' {Si{x)) 

is the sub-word of x centered m xq and T-'^i^>+^lP+■■■+i^p') x = t'+1(2;(*+i)) for all 
i > 0. 

Proof. This follows inductively from the definition of (a;^*))^^^ and ((5i)igN. O 

Define k^{x) = Tiia,yi{\T^{pi{x))...T'^{p2{x))T{pi{x))po{x)\ : i £ X^{x)} and k^{x) = 
max{|xoSo(x)r(si(x))T^(s2(a;))...r*(si(a;))| : i £ X+(a;)}. Observe that fc^(-) and 
fc+(-) are constants on fibers of tt. Also k^{x) is finite when T+(a;) is a finite 
set which is when the expansion in base p of 7r(a;) is a negative integer in Op. 
Furthermore, if |X+(a;)| < oo there is jo G N such that Sj ~ p ^ 1 for j > Jq. 
Therefore |sj (T'=^(^)(x))| = p - 1 for j > and 

a;(0,^) ^x{0,k~l)x{k)so{T''{x))T{siiT''ix)))T^S2{T''{x)))... 
^ ■ ' =a;(0,fc-l)lim™^oor"(4")), 
where k — k^{x). Analogously if \X^ {x)\ < oo for all j > jo, Sj ~ and 

xi-^,0) =...T{p^{T~^-^(x)))p^{T-^-\x))x{-k-l)x{-k,Q) 

=lim„^^T™(a;L";V(-fc,0), 

where k = k~{x). Clearly |I+(a;)| and \I~{x)\ cannot be finite at the same time. 

Let u and v be two words of . Set 

[u.v] = {{xn)n& G Xr] a:_|„|X_|„|+i . . . x-i = u, xoxi . . . a;|„|_i = v}. 

This is a particular cylinder set where u occurs just before the zero coordinate and 
V begins immediately afterwards. 

Lemma 2.6. Let (a„6„c„)„gN be a sequence on and {dn)neN be a sequence of 
integers such that < dn < — 1 . Then 

# fl T'^"r"(K.6„c„]) < 1. 

n6N 
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The proof is left to the reader. 

Lemma 2.7. The map n : (X^,T) — > (OpjTg) is a factor map such that for every 
S e Op, |7r"^({5})| < K, where K = \{'words of length 3 o/X^}|. 

Proof. It is clear by ()2.2p that Tq o tt — n o T, and tt is continuous by Theo- 
rem [231 Therefore, since {Xr,T) is minimal, {Tr{Xr),To) is a minimal system 
and tt^Xt) = Op. This proves that tt defines a factor map. Let 6 = {Si)ien £ 
Op and suppose |7r"^({(5})| > K + 1. By Theorem [Ol and Lemma for 
all X G 7r^^({(5}) there exists a unique sequence of points (a;^"^)„>i such that 
2, ^ 2.(5o+p<5i+--(-p"5„)^«-fi(-^(n-(-i)) fQj. n eN. Let E = {xi,X2~..,xk+i} C 
7r^^({(5}). Since \E\ > K, for all n > 1 there exists zi ^ Z2 ^ E such that 
= Z2"'(-l,l) e . Then as i? is finite there are x ^ y e E and a 
strictly increasing sequence of integers {ni)i£n such that a;'-"'''(— 1, 1) — ?;*^"''(— 1, 1) 
for all I G N. Consequently a; and y belong to 

Lemma 12.61 implies that x — y, which contradicts the choice of x and y. Thus 

\n-^m)\<K. □ 

3. Ll-YORKE PAIRS OF CONSTANT-LENGTH SUBSTITUTION SYSTEMS 

Let T : A A'^ be a primitive substitution of constant length p > 2 such that 
Xr is not finite. The odometer is a distal system (actually an isometry); whenever 
x,y e Xr and tt{x) ^ 7r(y) one has {x,y) € D(Xt-,T), where tt is the factor 
map defined in Theorem 12.41 This implies that all Li-Yorke pairs of {Xt,T), and 
consequently all scrambled sets, are contained in fibres 7r~^({5}), S G Op. Then 
by Lemma 12.71 all scrambled sets have finite cardinality. For the same reason an 
asymptotic pair is included in one fiber. 

A direct consequence of Proposition 12.31 is the following corollary. 

Corollary 3.1. Let t : A be a primitive substitution of constant length 

p > 2; let a be its one-to-one reduction and ip be the corresponding map. If Xt is 
not finite 

(1) Vx^(A(X„T)) = A(X„T), 

(2) V X V(LY(X,,T)) = LY(X„T), 

(3) Vx V(D(X,,r)) = D(X,,T). 

(4) Vx V(P(X,,r))=P(X,,T). 

Also, maps r to a. 

Therefore to study asymptotic, proximal, distal and Li-Yorke pairs of (Xr,T) it is 
enough to consider the one-to-one reduced system {Xa-, T). 

Definition 3.2. (1) Let u, u' G be two words of the same length. We say 
they have a coincidence if Ui = u[ for some coordinate i G {0, |u| — 1}. 
All i G {0, \u\ — 1} .such that Ui ^ u'^ are called non-coincidences. 
(2) Let T : A —>■ be a substitution of constant length p. We say that r has 
a coincidence if there are a, 6 G A, a ^ b, such that T(a) and T{b) have a 
coincidence. We say it has overall coincidences if the last property holds for 
any a,b G A. We say it has partial coincidence if there exist coincidences 
but no overall coincidences. 
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When A = {0, 1} and r has coincidences, then it has overall coincidences. 

Proposition 3.3. Let t be a primitive substitution and assume is infinite. If t 
has overall coincidences then each pair {x, y}, x ^ y, with ■k{x) — 7r(y) is proximal. 

Proof. Let {a;,?/}, x ^ y,he a, pair such that ■n{x) = n{y). Shift so as to have I 
infinite. Applying Lemma 12.51 we see the lengths of the Si agree. A coincidence 
occurs within T{si{x)) and r(si(y)) whenever 6i ^ p — 1. Thus, there is a common 
block of length p^~^ between T'(si(a;)) and r*(sj(y)). □ 

In the case of the previous proposition, the Li-Yorke pairs are exactly those pairs 
in a fiber which are not asymptotic. 

It is well known that any infinite subshift has non-trivial asymptotic pairs. More- 
over, it has been proved in [Q] that the number of different orbits of asymptotic 
pairs in the Cartesian product is finite (see also [HZ]). This property is also true 
for any infinite subshift with sub-affine symbolic complexity. In |BDHj the authors 
give an upper bound for the number of different orbits of asymptotic pairs for sub- 
stitution subshifts. In the next propositions we show how asymptotic and Li-Yorke 
pairs arise in our substitution systems. 

Proposition 3.4. Let t : A A'^ be a one-to-one primitive substitution of 
constant length p such that is not finite. Let {x,y} be a pair such that 7r(x) = 
7r(?/) and let T = X^{x) — 1~^{y) and k = k'^{x) = k'^(y). Then 

(1) (x, G A(Xt-,T) if and only if either I is infinite and Si{x) — Si{y) for 
all sufficiently large i, or, X is finite and Si{T'^{x)) = Si{T*'{y)) for all 
sufficiently large i. 

(2) Assume that r has no coincidences. If there exists z G Z such that Xi =/= 
yi and \X~^(T^{x))\ = oo then it is a distal pair. Otherwise the pair is 
asymptotic. Anyway 'L'Y{Xr,T) — 0. 

Proof. Let 7r(x) — 7r(y) — ((5i)igN and X = {io,ii, .-.}, where ij < ij+i for j G N. 
We recall we have \si{x)\ — \si{y)\ for any i G N. 

(1) First assume that \X\ = oo. Then by Lemma [231 

x(0, oo) = xoT^" {x)y' (s,, (x))...; 2/(0, ^) = yor'" is^„ {y)V {s,, [y))... 

Since r is one-to-one, {x,y) G A.{Xr,T) if and only if Si{x) = Si{y) for any i eX 
large enough. Now assume that \X\ < oo. In this case |Z+(T''(a;))| = oo, then by 
considering {T'^{x), T*'{y)) instead of (a;, y) in previous arguments we conclude (1). 

(2) Assume that r has no coincidences. If Xi ^ y-i for some i G Z such that 
|I+(r*(a;))| = \X+{T'{y))\ = oo, then for any j G Z+(T*(x)) aU correspond- 
ing symbols of Sj{T^{x)) and Sj{T^{y)), and consequently of {s j {T^ (x))) and 

{s j {T'^ {y))) , are different, which proves that {x,y) is distal. Otherwise there is 
i G Z such that = yi and |J+(r*(a;))| = |Z+(r*(y))| = oo. Then, Sj{T''{x)) = 
Sj{T^{y)) for any j G N which implies that {x, y) is asymptotic. This completes the 
proof of (2). □ 

Let A be an alphabet. In the sequel we will regard A^ as an alphabet of letter-pairs. 
We identify a pair of words (w, u), with |u| = \v\, with a word of A^ in the obvious 
way. 

The next proposition provides a general criterion for existence of Li-Yorke pairs. 
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Proposition 3.5. Let t : A —t he a one-to-one primitive substitution of 
constant length p such that Xt is not finite. Then the system has Li-Yorke pairs if 
and only if there exist m€iN,a,b€A, a^b, such that r™(a) = uav, T"^{b) = u'bv' 
with \u\ = \u'\, \v\ = \v'\, V ^ v' and v coincides in at least one coordinate with v' . 

Proof. First we prove the condition is necessary. Let {x,y) £ LY(XT-,r). Since 
7r(x) = 7r(y), one has k^{x) — k^{y) — k and T'^ix) — T'^(y) — 1. If |Z| < oo 
instead of (x, y) consider the pair (T'°(a;), T^i^y)) which is also a Li~Yorke pair and 
for which = oo. So we can assume \I\ = oo; by Lemma [2.51 x(Q. oo) — 

xoT''"{sig{x))...T'^^ {si.{x))... and y(0,oo) = j/qt''" (s^o (?;))•■ -t'^' (s»j (?;))•■•, where zq < 
ii < ... < ij < ... are the elements of X. Since {x,y) is a Li-Yorke pair the set 
J'(-l,J' = {iEl \ Si{x) ^ Si{y)}, is infinite. This imphes, by (12. that for any 
large enough z e N, Xq^ ^ Uq^- There are two cases. 
Case 1: I\J \s infinite. 

For any i £l\J , Si{x) — Si{y) so r™(si(a:)) — T"^{si{y)) for any m G N. Consider 
large integers < i < j < k such that i,k £X\J , j £ J and Xq^ ^ j/g*''. Then, by 
using (|2.ip several times, we get 

r'=-*+i(4''+'^) = uxfvT^'~'^\s,{x))wT^-'{sk{x)) 

and 

^k-^+l^yik+l)^ - u'y'i\'r^^~^\.s,{y)Wr'^-\s,{y)) 
with |u| = \v\ = \v'\ and |w| = \w'\. Then vt^^~^^ {sj{x))wT''~''' {sk{x)) and 

v't^^~^^ {sj{y))'w'T^^^{sk{y)) are different (because j S J) and have at least one 
coincidence (because k £l\J). Since J and X\J are infinite there exist triples 
i < j < k as before such that {x''Q'^^\yQ''~^^^) = (a;g\yQ*^). Taking a = Xq^^^\ 
b — y^^^^^ and m = fc — i + I one concludes. 
Case 2: X\J X's, finite. 

One can assume J — X. Define for any (a, 6) G the set 

r^(a,6) = {(c,d) e ■ 3m < \A\^ + l,(c,d) occurs in (r"(a), t'"(5))}. 
Since (x, ?/) is a Li-Yorke pair and Si(x) ^ Si{y) for any i G I, there is an infinite set 
TZ C Jsuch that for any i G 7?. there exists < j < \si{x)\ with 7!5-((sj(a;))j, (si(y))j) 
containing a diagonal pair (c, c). That is, for some integer < m < |Ap + I, 
T"'((si(x))j) and T"^{{si{y))j) have a coincidence. Since Si{x) ^ Si{y) we conclude 

for large i G TZ that t"^~^^{xq~^^'^) and t™"'""'^(2/o'~''^'') have at least one coincidence 
and two non-coincidences, with one coincidence and one non-coincidence after a 
non-coincidence. An argument similar to the one used to conclude in Case 1 finishes 
the proof. 

Let us now prove the condition is sufficient. Assume there exist m E N, a.b £ A, 
a b, such that T™(a) — uav, T"'-{b) = u'bv', with \u\ — \u'\, \v\ — \v'\, v ^ v' and 
V coincides in at least one coordinate with v' . Without loss of generality suppose 
m = 1. If |u| > consider the points of Xt 

X = ...r*(u)...r^(M)r(u)w.auT(u)T^(u)...r*(u)... 

and 

y = ....T\u')...T''{u')T{u')u'.av'T{v')T^{v')...T\v')... 
where the zero coordinate is just after the central dot. Clearly (x, y) is a Li-Yorke 
pair. If \u\ = taking powers of r we can assume there exist c,d £ A such that ca 
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and db are sub-words of Xr and t(c) = ...c, T{d) = ...d. In this case consider the 
points 

x= Hm T^{c).avT{v)T'^{v)...T''{v)...; y = Hm r''(d).6w'r(w')T^(t;')...T'(w')... 

k — >oo k — ^oo 

which form a Li-Yorke pair. □ 

The foUowing result can be deduced from the proof of Proposition 13.51 

Corollary 3.6. Let r : A — > he a one-to-one primitive substitution of constant 
length p such that Xr is not finite. Assume r has overall coincidences. Let {x, y} C 
Xt- be such that tt{x) — TT{y). Then {x,y) G LY(Xt-,T) if and only if for infinitely 
many i E N we have either Si{x) ^ Si{y), or, Si{T^ '■^^(a;)) ^ Si{T^ '"^Hv))- 

Here are two general sufficient conditions for the existence of Li-Yorke pairs. The 
proof is left to the reader. 

Corollary 3.7. Let t : A ^ A'^ be a one-to-one primitive substitution of constant 
length p such that Xr is not finite. 

(1) // there exists m G N such that for any a,b E A, T™{a) and T"^{b) have 
coincidences and at least two non-coincidences, then LY(X,-,r) ^ 0. 

(2) Assume there exist m G N and a,b G A such that T"^(a) and T™{b) have 
coincidences and at least two non- coincidences. If for any {c,c'),{d,d') G 

, c c' , d ^ d' , there is i G N such that {c,c') is a letter-pair of 
{T^{d),T^{d')) then the system has Li-Yorke pairs. 

In part (1) of this corollary one cannot replace 'for any a, 6 G A' by 'there are a,b E 
A\ Consider the substitution t : {0, 1, 2, 3} {0, 1, 2, 3}+ given by t(0) = 0123, 
t(1) = 1032, r(2) = 1023 and t(3) = 0132. For any m G N and a, 6 G {0,1,2,3}, 
either T"'(a) and t"'(&) have a common prefix and after this prefix they have no 
coincidences, or they have a suffix in common but no coincidences before this suffix 
starts. 

Then one proves by contradiction that r does not check the condition of Proposition 
1531 and LY{Xr,T) = 0. On the other hand r"(l) and t™(2) have coincidences 
and at least two non-coincidences so 1 and 2 verify the condition in part (1) of the 
previous corollary for any m G N. 

Now we give a necessary and sufficient condition to have uncountably many Li- 
Yorke pairs. 

Proposition 3.8. Let t : A —>■ A'^ be a one-to-one primitive substitution of 
constant length p such that Xr is not finite. Then the set of orbits of Li-Yorke 
pairs of Xr is either finite or uncountable. Moreover, the set of Li-Yorke pairs is 
uncountable if and only if 

, 3m G N, 3a,b e A, a ^ b, T"^{a) = uavaw, T™{b) = u'bv'bw' 

with \u\ = \u'\, \v\ = \v'\, \w\ — \w'\, vaw and v'bw' have a coincidence. 

Proof. First we prove that (13. ip is a necessary and sufficient condition to have 
uncountably many Li-Yorke pairs. 

Assume p.ip holds. Without loss of generality suppose that m = 1. We set po = u, 
Pi = uav, So = vaw, si — w, qq — u' , qi = u'bv', to — v'bw' and ti = w' . Given a 
sequence n = (ni)igN G {0, 1}^ which contains infinitely many O's and I's we define 
points 

X{n) = ...T'^{pn2)T{Pni)Pno-aSnoT'^{SnjT'^{Sn2)-- 
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y{n) = ...r^(g„Jr(q„Jg„o.6t„or^(t„jT^(i„2)... 

where the central dot separates negative and positive coordinates. One verifies 
easily that x(n) and y{n) belong to Xr and that they form a Li-Yorke pair. Also 
if n, n/ S {0, 1}^, n ^ n^, then a;(n) ^ x{n^) and y{n) ^ v(n'). because they do not 
have the same image in the odometer. Therefore, LY(Xi-,T) is uncountable. 

Now assume that condition (|3.ip is not satisfied: then the number of orbits of 
Li-Yorke pairs in LY{Xt-,T) is finite. To prove this claim we consider a Li- 
Yorke pair {x,y) e LY{Xr,T) and show that the sequences (x'^^^—Si, —Si + p — 
1): +P ^ l))ieN and ((5i)igN are ultimately periodic and periods can be 

taken to be smaller than \A\'^ + 1. 

As in the proof of Proposition 13.51 one can assume that |Z+(.t)| = = oo. 

Therefore, for reasons similar to those in Cases 1 and 2 of the proof of Proposition 
13.51 there exist a,b £ A, a ^ b, such that for infinitely many i e N there is m,; G N 
for which 

(i) x\^' =x\^ ' = a, yy = y'„ ' ^ b, 

(3-2) {^^) r"H4^) = u.4"'^^v,^ r"^'U'^) = <yt;^'^< , ^ 

with I Mi I — \u[\, \vi\ — jw^l, Vi has a coincidence with v'^ . 

Claim. For all r > 1 the word {t^ (a) , {b)) contains (a, 5) as a sub-word at most 
once. 

Proof of the claim. Assume this is not true. Then for some r > 1, T'''(a) — paqas, 
T^{b) — p'bq'bs', with \p\ — \p'\ and \q\ = \q'\. Therefore for any z S N such that 
condition ([52]) holds r''+"'(a) = uavaw, t''+"'(&) = u'bv'bw', with |m| = 
\v\ = |w| = \w'\ and vaw has at least one coincidence with v'bw'. This is a 
contradiction since condition (|3.ip does not hold. □ 

Let r be the smallest positive integer such that {t^ (a) , (b)) has (a, 6) as a sub- 
word. It results from the claim that (a, 6) appears exactly once in {t'^^ (a) , t'''^ (b)) 
for any fc > 1. Moreover, again by the claim, we have that (a, b) is not a sub- word of 
{T^'''^^{a),T^'''^^{b)) for fc > 1 and / G {1, ...,r — 1}. Since there are infinitely many 
i G N such that condition (|3.2p holds, this implies that the sequences {x^^\—5i, ~5i+ 
p— 1), (5i, —Si +p—l))i£fi and (5i)igN are ultimately periodic, and periods can 
be taken to be smaller than \A\'^ + 1. This proves that the set of Li-Yorke pairs is 
countable. Moreover, by (|2.3p and (|2.4p . (x, y) are in the orbit of a Li- Yorke pair 
{x',y') such that the sequences {x''^^\-5i, -5i-t-p-l)).,eN, {y'^-'^H-Si, -5i+p-l))i(zn, 
are periodic. To conclude we remark, again by (|2.3p and (|2.4p . that such a sequence 
determines a finite number of points; thus there arc finitely many orbits of Li-Yorke 
pairs in Xt x Xt-. □ 

Proposition 3.9. Let t : A A'^ be a one-to-one primitive .substitution of 
constant length p such that Xt is not finite and condition p.ip holds. Then {X^, T) 
has .strong Li-Yorke pairs. 

Proof. By taking a power of the substitution r we can assume that Ela, b £ A, a ^ b, 
T(a) = uavaw, rib) = u'bv'bw' with |u| = |u'| / 0, \v\ — \v'\, \w\ — \w'\ ^ 0, vaw 
and v'bw' have a coincidence. Then the points 

X = ...T [U)T (uav)...T{uav)u.avawT(w)...T {w)t (vaw)... 

y ^ ...T^'''{u'y"'-\u'bv')...T{u'bv')u' .bv'bw'T{w')...T^'''-\w')T^"'iv'bw')... 
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form a Li-Yorke pair which is recurrent. Indeed, for every n G N there is m G N 
such that {x{—n,n),y{—n,n)) is a sub-word of (T^™(a), r^'"(6)). □ 

We deduce the foUowing equivalences. 

Corollary 3.10. Letr : A —>■ be a one-to-one primitive substitution of constant 
length p such that Xr is not finite. Then the following statements are equivalent. 

(1) {Xr,T) has uncountably many Li-Yorke pairs; 

(2) {Xt,T) has infinitely many Li-Yorke orbits; 

(3) (Xt,T) has at least one strong Li-Yorke pair; 

(4) {Xt , T) has uncountably many strong Li- Yorke orbits; 

(5) Condition (j3.ip holds for r. 

Proof. If {Xr,T) has finitely many Li-Yorke orbits then (X^,T) has countably 
many Li-Yorke pairs. Consequently, (1) implies (2). 
Proposition 13.91 gives that (2) implies (3). 

We use a remark of Akin to prove that (3) implies (4). Let {x,y) be a strong Li- 
Yorke pair of (Xt-,T). It is transitive in the closure of its orbit, K = clos{{{T x 
T)"(a:, y) : n £ Z}), which intersects the diagonal. Then the set of transitive points 
of {K, T X T) is a dense Gg subset of K, therefore uncountable; it is also a set of 
Li-Yorke pairs of {Xt,T). Hence, {Xr,T) has uncountably many strong Li-Yorke 
pairs and, consequently, uncountably many strong Li-Yorke orbits. 
Statement (4) implies (5) by Proposition 13. 81 In the same way (5) implies (1). □ 

Examples. 

(1) The substitution r : {a,5, c} — > {a,6, c}^, r(a) = aba, t(6) = bca, r(c) = cca, 
has countably many Li-Yorke pairs. CoroUar v 13 . 1 01 savs that {Xr, T) has no strong 
Li~ Yorke pairs. 

(2) By Proposition 13.81 the substitution r : {a, b, c, d} {a, b, c, d}'^ given by 
T(a) = baaed, t(6) = bbbcd, r(c) = bcaba and r((i) = bdabd has uncountably many 
Li-Yorke pairs; by Proposition 13.91 (X-r.T) has strong Li-Yorke pairs. We show it 
also has non-recurrent Li-Yorke pairs. Consider the points 

x= lim r"(&).r"(c); y= lim t"" {b) .t"" {d) . 

m — *oo m — >oo 

By Corollarv l3.6i {x, y) is a Li-Yorke pair of {Xr,T). But it is not recurrent since for 
every positive integers i,m,i < m, (t*(c), T^{d)) is not a sub- word of (t™(c), T™((i)). 

(3) Let A = {0, 1} and t : A ^ be a primitive substitution with Xt not finite. 
If condition (|3.ip holds then all Li-Yorke pairs of {Xt,T) are recurrent. 

When A = {0, 1} we can characterize asymptotic, distal and Li-Yorke pairs. 

Corollary 3.11. Let r : {0, 1} — > {0, 1}^ be a one-to-one primitive substitution 
of constant length p having a coincidence and such that X^ is not finite. Consider 
{^tV} ^ such that tt{x) = 

(1) Assume \X^{x)\ — oo. If for infinitely many i G Si{x) ^ Si{y), then 
{x,y) is a Li-Yorke pair, otherwise {x,y) is an asymptotic pair. 

(2) Assume |I"*"(a;)| < oo. If t{Q) and r(l) begin by the same letter then {x,y) 
is an asymptotic pair, otherwise (x,y) can be an asymptotic or a Li-Yorke 
pair but not a distal pair. 
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Proof. It is a consequence of Proposition 13.41 (1) and Corollary 13.61 We only give 
the proof of (2). Assume |X+(a;)| < oo and put k{x) = k{y) — k. If Si{T''{x)) — 
Si{T'^{y)) for any large i G N, by Proposition 13.41 fl). (x,y) is an asymptotic pair. 
In particular this condition holds whenever t(0) and r(l) begins by the same letter. 
If Si{T''{x)) ^ Si{T^{y)) for infinitely many i G N, since t has overall coincidences, 
then by Corollary 13. 61 one concludes that {x, y) is a Li-Yorke pair. □ 

Corollary 3.12. Let r : {0, 1} {0, 1}"*" be a one-to-one primitive substitution 
of constant length p such that Xr is not finite. Consider {x,y} C X-r such that 
7r(x) — n{y). Then 

(1) If there is no coincidence then {x,y} is distal whenever there is i £ N such 
that Xi 7^ yi and |X+(r*(x))| — \I'^(T^{y))\ = oo. In any other case the 
pair is asymptotic. 

(2) // there exists a unique non-coincidence then {x, y} is asymptotic. 

(3) There exist Li-Yorke pairs if and only if there exist coincidences and at least 
two non-coincidences. Moreover, {x,y) is a Li-Yorke pair if and only if for 
infinitely many i G Si{x) ^ Si{y) if = oo, or, Si{T^^'^^\x)) ^ 
s,.(Tfc+fe)(y)) if\T+{x)\ < 

Proof. (1) Immediate by Proposition 13.41 (2) since the alphabet has size two. 

(2) First assume that = \T+{y)\ = oo. If x^'^O) = y^'^Q) for any 
i G N then {x,y) is an asymptotic pair. Otherwise for any large enough 
i G T^{x) one has x(*^(0) ^ y'*-'(0); thus, since r has a unique non- 
coincidence, Si{x) = Si{y). Then by Proposition 13.41 (I) x and y are as- 
ymptotic. If \I+{x)\ = \I+{y)\ < oo then |X+(T'=(a;))| = \I+{T''{y))\ = oo 
where fc+(x) = k^{y) = k. By the argument above T^{x) and T^{y) are 
asymptotic, and consequently x and y too. 

(3) This is a consequence of Corollarv l3.6l and Proposition [33] 

□ 

Examples. The system defined by the substitution r : {0, 1} {0, l}"*", t(0) = 
010, t(1) = 100 has Li-Yorke pairs and all scrambled sets are finite; the system 
defined by the Morse substitution r : {0,1} -> {0,1}+, t(0) = 01,t(1) = 10 has 
only distal and asymptotic pairs in the fibres over the odometer; and the system 
defined by r : {0, 1} {0, 1}+, t(0) = 01,t(1) — 00 has only asymptotic pairs in 
fibres over the odometer. The last substitution defines a Toeplitz subshift. 

By increasing the alphabet it is easy to obtain substitution systems with scrambled 
sets having exactly the cardinality of the alphabet. For A = {0, ...,n}, n > 0, 
consider the primitive one-to-one substitution t : A ^ A'^ defined for a G A by 
T(a) = {)aa{a + 1)0 where n + 1 = 0. Clearly Xt is not finite. Define for a G A 

x{a) = ...r'(0)...r(0)0.aa(a + l)Or(a(a + 1)0). ..r*(a(a -t- 1)0)... G Xr 

where the zero coordinate is the one just after the central dot. Then S — {x{a) : 
a G A} is a scrambled set of size \A\. 

4. A DYNAMICAL SYSTEM WITH COUNTABLE SCRAMBLED SETS 

Let n > 1. For An = {0, ...,n} define the primitive substitution r„ : An —> An by 
Tn(a) = a0(a +1) if a 7^ n and T„(n) = nOn. Set Xr„ = A"„; the shift map on X„ 
is denoted by r„. We verify that Xn is not finite. Let p„ : An+i An be defined 
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by pn(a) — a if a =/= ji + I and pn{n + 1) = n; obviously p„ o t„+i = t„ o p„. The 
map pn extends by concatenation to any word of A^^-^^; it induces a factor map 
that we also call p„ : Xn+i — ^ Xn- Remark that each r„ satisfies the conditions of 
Proposition 13.51 

Let {X, T) be the minimal dynamical system defined by 

X = {{xn)n>i ^W_Xn:^n>l, p„(x„+i) = x„} ; 

put T{{xn)n>i) = {Tn{xn))n>i- Each systcm {Xn,Tn) is a factor of {X,T) and 
the maximal equicontinuous factor of (X, T) and (X„,r„) is the 3-odometer (see 
[Q]). Denote by 7r„ : X„ ^ O3 and tt : X O3 the corresponding factor maps. If 
X = {xn)7i>i G X then 7r„(a;„) 7r(a;) for all n. Each r„ has overall coincidences, 
then 7r„ is a proximal map. The inverse limit of proximal maps is a proximal map, 
so, once again, the Li-Yorke pairs are exactly the non-asymptotic pairs in the fibers 
of IT. We show that fibres of tt arc at most countable and construct a countable 
scrambled set. Since any scrambled set is included in one fibre, all scrambled sets 
of {X, T) are finite or countable. 

For any z G m > 1, let (z''*-')igN be the sequence in X„i given by Theorem l2.4l 
Recall that if TTm{z) — {6i)i^iq one has 

(4.1) t™(z^^+'^) = z«(-5„-,S, + 2) 
and thus 

(4.2) z^^\—Sj, —Sj + 2), j < z, are determined once we know z^'^\—Si, —Si + 2). 
Both properties are extensively used in the proofs of this section. 

Lemma 4.1. Let x £ Xn for some given n> I. 

(1) If for infinitely many i (£ N, x^^"^ {—St, —Si + 2) = aiO{ai + 1) for some 
ai G An-i, then there is a sequence v G (^^_|_i)^ such that {y^^\—5i, —Si + 
2))ieN — V for any y G p^^({a;}). Moreover, for infinitely many i G N, 
Vi = aiO{ai + 1) for some Oi G A„. 

(2) If for any big enough i G N, x^"^"^ (—Si, —Si + 2) = nOn, then there are two 
sequences v, v' G (^^^4-1)^ with Vi — {nQ{n + 1)) and v[ — {{n + l)0(n + 1)) 
for any enough large « G N, such that (j/*-*-* (— (5^, —Si + 2))i£N — v or v' for 
any y G Pn^i{x}). Moreover, if for infinitely many i G N, Si — 2, then 
{y'^^H-S^,-S^ + 2))i(zn = v' for any y G p~^{{x}). 

Proof Let y G Xn+i and x = p„(y) G X„. Put 7r„(x) = vr„+i(y) = ((5i)iGN, then 
p„(2/«(-<5„ -S, + 2)) = a;(*)(-J„ -S, + 2) for aU i G N. 

(1) If x^^\—Si, —Si + 2) = aO{a + l) with a G A„_i then aO{a + l) is the unique sub- 
word ofX„+i such that pn{aO{a+l)) = aO(a-l-l), then y^'^ (—(5^, —5^-1-2) — aO{a+l). 
Therefore, if for infinitely many i G N, x^^^ {—Si, —Si -I- 2) = aO{a + 1) for some 
a G An-i, by (|4.2p . the sequence (y(*^(— J^, —5.; -I- 2))igN is completely determined 
given X, it is unique and for infinitely many i G N, y^^'^l—Si, —Si -I- 2) = aO(a -I- 1) 
for some a G C An- This completes the proof of (1). 

(2) Assume that x^'^\—Si, —Si + 2) = nOn for any i > ig. As n occurs only in 
the first and last positions of T„(n), so Si can only be or 2 for i > ig. Also, if 
x^'^ {—Si, —Si -I- 2) = nOn then nO{n + 1) and {n + l)0{n + 1) are the only sub-words 
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of Xn+1 such that pn{nO{n + 1)) = pn{{n + l)0{n + 1)) = nOn, then for i > iq, 

{-Si, -Si + 2) = nO{n + 1) or {n + l)0(n + 1). 
Assume that for some i > iq, y^'^\—Si, —Si + 2) = nO(n + 1). Then, by definition 
of Tn+i, Ji+i, — + 2) = nO(n + 1) and Si+i — 0. Inductively we deduce 

that y'-J^-Sj, -S,j + 2) = nO(n + 1) and 5j = for any j > i. By using (|4.2p . we 
conclude (y^'^ {-Si, — (5i + 2))igN can be equal to two possibles sequences. One is such 
that {y^^\—Si, —Si + 2))i>jg — {nO{n + l))i>j^ and the other verifies {y^'^\—5i, —Si + 
2))i>io = ((" + 1)0(" + l))i>jo' where jo G N. But, if for infinitely many i G N, 
Si — 2, the sequence (y^"^^ {—Si, —Si + 2))igN can take a unique value such that 
{y^'H-S^, -S^ + 2)),>,„ = ((n + l)0(n + l)),>j„ for some jo € N. □ 

Lemma 4.2. Let x G X„ /or some given n>l. 

(1) contains at most two elements; when it contains two, one of them 
has a unique preimage under pn+i- 

(2) If X has a unique preimage under p„, there exists a unique sequence 
{xm)m>n such that X = .x„, Xm G and Pm{xm+i) = Xm for m>n. 

Proof Let y e X„+i and x = pn{y) G X^. Put 7r„(a;) = 7r„+i(?/) = ((5i)igN- 

(1) We consider three cases. 

(a) First suppose that Si = for i > iQ. By definition of t„ and r„+i, x^^^j^ — n 

and = n + 1 for i > io- Then, we deduce from (|2.4p and Lemma 12.51 that 
X = limm^oo T™(n)a;(M, oo) and y = limm^oo T^i(n)?;(M, oo) for some M e Z, 
where a;(M, oo), y{M, oo), are uniquely determined by {x'^^^—Si, —Si + 2))igN and 
{y'^'^'' {—Si, —Si + 2))igN respectively. Therefore, by Lemma [4.H x has at most two 
preimages under p„, one of which has a unique preimage under Pn+i since it verifies 
condition (1) in Lemma |4. II 

(b) When Si — 2 for i > zo, by definition of r„, one has x^^^ {—Si, —Si + 2) = nOn for 
i > io- We also deduce from (12.311 and Lemma [2.51 that for some M G N and a G 
An, X = j:(-cx3, M) lim„i^oo T"(a). Therefore y = y{-oo, M)\imm^oo T^+i{a) if 
a ^ n, and j/ = ?;(-oo, M) lim^^oo or ?; = y{-oo, M) lim,„^oo T^Xi{n + 1) 
if a = n. In both cases y{—oo,M) is uniquely determined from the sequence 
{y^'^''{—Si,—Si + 2))igN. But in the case we are studying, by Lemma |4?T] (2), this 
sequence is uniquely determined from x and verifies {y^^^{—Si, —Si + 2))i>jg = {{n + 
l)0(n-|-l))j>jY, for some jo G N. We conclude y can take at most two possible values, 
which proves the first statement of (1). To finish the proof of (1) in this case observe 
that \i y = y{—oo, M) linim^oo '''rH-i(^) then z ~ z{—oo, M) lim„j^oo '''^+2^^) the 
unique preimage of y under Pn+i, where z(— oo, M) is uniquely determined given y 
by Lemma HT] (2). 

(c) Finally if none of the two conditions above is checked, x and y are uniquely 
determined by the sequences {x^^\—Si,—Si-\-2))i^fi and {y^^^{—Si,—Si + 2))i^m. By 
Lemma 14.11 (2), y can take at most two values, one of which must have a unique 
preimage under Pn+i by the same lemma. This completes the proof of (1). 

(2) The proof above shows that y is the unique preimage of x under p„ if and only 
if one of the following three cases occur: 

(i) for infinitely many i e N, x^'^{-S^, -S, + 2) = y'''^{-Si, -Si + 2) = aO(a+ 1), a G 
An-i and Si ^ 2; 
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(ii) for infinitely many i G N, 6i = 2, for infinitely many i E Si = and there is 
io e N such that x'-'\-6i, -S^ + 2) = nOn, y^'^{-6„ -S^ + 2) = (n + f)0(n + f) for 
i > «o; 

(iii) there is ip G N sueh that for i > ig, 5^ — 2, a;^*^ (— (5^, — 5^ + 2) = nOn, 
?/(*)(-(5,, -(5i + 2) = (n + l)0(n + 1) and for some M G N and a G A„_i, y = 
?/(-oo, M) lim^^oo T^i(a)- 

In case (i), by Lemma 14.11 and the proof of (a) and (c) above, there is a unique 
z G Xn+2 such that pn+i{z) = J/; it is uniquely determined by {y^^\—5i, — (5i+2))igN- 
Moreover, (5^, -~6i + 2))^^^ also verifies condition (i). Then we conclude by 

induction. 

In cases (ii) and (iii) the proof is analogous. □ 
Proposition 4.3. The map -k : X O3 is at most countable-to-one. 
Proof. Let 5 G . One has 

^^'m) = {{x^)^>l G X : 7ri(xi) = 5} = U^e,-i({5})^(a:), 

where X{x) — {{xi)i>i £ X : xi — x}. By Lemma [4.21 the set X{x) is at most 
countable; 7rf ^({5}) is finite by Lemma [2.71 □ 

Now we construct a countable scrambled set. Let n> 1 and m > n. Remark that 
the words m{n — 1) and nn can be obtained as sub- words of T^{0{n — 1)) and 
t"j (On) respectively, then they are sub- words of X„i . So we can define 

x{n) = lim T^{n).nOnTn{On)...T^{On)... G X^ 

k — >oc 

and 

y{m,n) = lim T^{m).{n - l)0nrTO(0n)...T'„(0n)... G Xra 

k — >oc 

where the symbol after the dot is the zero coordinate. Clearly p„(x(n -t- 1)) = 
Pn{y{n -I- 1, n -I- 1)) = xin) and Pm.{y{'m + 1, n)) = y(rn, n), so that 

S = U„>2{(2;(1), ...,x{n - l),y{n,n),y{n + l,n),y{n + 2,n), ...)} C X. 

Proposition 4.4. The countable set S is a scrambled set of {X,T). 

Proof. It is enough to observe that {x{n),y{n,n)) G A(X, T), {x{m),y{m,n)) G 
LY(X, T), m > n, and {y{m, n), t/(m, fc)) G LY(X, T), m > n, m > k, m ^ k. □ 

5. A FURTHER EXAMPLE 

Like the example in [Au], p. 26, and examples in Section [3] the system we describe 
now is semi-distal but not almost distal; unlike these examples, it is an extension 
of an irrational rotation and has countably many Li-Yorke pairs. 
Let us denote by § the circle and consider its representation as the quotient group 
M/Z. Given a real number t we denote by {t} the fractional part of t (that is, {t} 
is the unique representative in [0, 1) of the mod Z congruence class of t). Fix an 
irrational number a G [0, 1) and consider Ra ; S — > S to be the rotation by a on 
the circle. Rait) = {t + a}. The system (§, i?^) is minimal and isometric, and so 
is distal. 

Let no = 1. Choose an increasing sequence of positive integers, {n^ : i > 1}, 
such that the fractional parts {{nja} : j > 1} form a decreasing sequence in the 
unit interval which converges to a. Observe that {rija} is the fractional part of 
Ra^ (0) = Ra' ^(a)- Now choose (3^ so that {nia} < < 1 and is not a 
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rational linear combination of 1 and a. In particular, + Z is not in the orbit of 
a + Z in §. Inductively for j > 1, choose rationally independent of 1, q and 
/3* for k < j such that {nja} < (3^ < {nj-\a}. Let Ij = [{nja.},f3^] for j > 1 
and let K = [a] U IJ /j. Thus, K is & closed set in the unit interval, and by 



projecting we can regard it as a closed set in S. The boundary of K consists of 
da = {{f^jCt} : i > 0} and dp = {/3^ : j > 1}. The points of da lie on the orbit of a 
while the points in df} are all on distinct orbits different from the a orbit as well. 
Put A = {0, 1} and let cq : § ^ ^ be the characteristic function of K. That 
is, Co{t) = 1 if t £ K and co{t) = otherwise. Notice that cq is continuous at 
every point of § except for those on the boundary of K. Let Ci = Cq o i?^ for 
i G Z. Finally, define c : S ^ by c{t) = {ci{t) : i G Z). Notice that c defines a 
commuting map between (§, Ra) and {A^,T) where T is the shift map. Denote by 
cont{c) the continuity set of c. It is given by 



The graph of c, G(c) ^ {{t, c{t)) : t e §}, is an i?^ x T invariant subset of S x A^. 
Since c is not continuous, it is not a closed subset. However, Gcont{c) = {{t,c{t)) : 
t G cont{c)} form a dense subset of G(c). 

Let Z denote the closure of G(c) in S x A^. This is a i?a x T invariant subset of 
Sx A^. We denote by F : Z ^ Z the restriction of RaXT to Z and hy p : Z ^ S 
the coordinate projection. Clearly, p is a factor map from {Z,F) to {S,Ra)- For 
t GSlet Zt = {(s,c(s)) G Z : p{s) = t} denote the fiber p~'^{{t}) in Z. 

Lemma 5.1. If t € cont{c) then {t, c{t)) is the unique point of Z such that 
p{t,c{t)) = t. In particular, Zt is a singleton set. More generally, if {t,x) G Z 
and t is a continuity point for Ci ( that is, R]^ {t) is not in the boundary of K) then 

Xi — Ci {t^ . 

Proof. We leave it as an exercise. □ 

As we observed before the set Gcont{c) is dense in Z, then p is an almost one-to- 
one map. Such maps are always proximal and minimality is preserved by almost 
one-to-one lifts. Therefore {Z, F) is a minimal system. 

For each t G cont{c) there is a unique F orbit in Z lying over its Ra orbit in S. 
The remaining orbits are those of the for j >1 and the orbit of a. 

Lemma 5.2. For j > 1 the fiber Z^j consists of two points z^^ = {(3^,a^) and 
= {(3^ ,V) with al = Ixl = Ci{[3^) for all i>l and with aQ = l and 63 = 0. 

Proof. Let j > 1. If a sequence {tk)keN approaches (3^ from above then, eventually, 
tk ^ K and so, eventually, co(ffe) = 0. For i > 1 the function q is continuous at 
so the sequence {ci{tk))ken has limit Ci{/3^). Thus, {{tk,c{tk)))keN approaches z^~. 
If (ife)fceN approaches from below then, eventually, tk G K, and so {{tk, c{tk)))keN 
approaches z^^ . Any real sequence admits a monotone subsequence, then these are 
the only points in Z/^j . □ 

Lemma 5.3. The fiber Za consists of three points z~^^ = {a, a), z~ = {a,b) and 
= (a, a) such that: 




for i ^ {uj — 1 : j > 0}, Oi = ai = hi 



Ci{a) 
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for i e {iij - 1 : j > 0}, d = a-j = 1,6; = 

for i ~ 0, flQ = 1, So = &o = 0. 

Proof. If i ^ {fiQ — — 1, ...} then Ci is continuous at a. If a sequence {tk)keN 
approaches a then {ci{tk))k&'i approaches Ci{a) for such i. If (tfc)fceN approaches 
a from below then it lies in the complement of K and so co(tfc) = for all fc G N. 
For i = Uj — 1 with j > the fractional part of {Ra' (ife))fe6N approaches {nja} 
from below and so the rotated sequence is also eventually in the complement of K. 
Hence {(tk, c{tk)))keN approaches . If {tk)keti approaches a from above then for 
i = Uj — 1 with j > the sequence of the fractional parts of i?"^ ^(ifc), fc £ N, 
approaches {nja} from above and so the rotated sequence eventually enters the 
interval Ij. Hence, the limit of {ci(tk))keN is 1 for such i's. Finally, for i = 0, 
observe that a is a limit point from above of points in K and of points in S \ K. 
If we choose a sequence {tk)kefi with tk £ K for all fc e N then co{tk) = 1 and the 
sequence {{tk,c{tk)))keN approaches If instead we choose a sequence {tk)keti 
with tk ^ K for all fc e N then co{tk) — and {{tk, c{tk)))k£ti approaches z"*"". Any 
sequence approaching a has a subsequence of one of these three types. Hence, the 
fiber consists of the three points specified in the statement. □ 

Since (S,i?Q,) is a distal system, a proximal pair of distinct points in Z must lie in 
the same fiber of p. 

It is clear that the pair of orbits which lie over the orbit of is an asymptotic 
pair for each j > 1. There remain the three orbits which lie over the orbit of a. 
Obviously, the pair {z^^,z^^) is an asymptotic pair, while the pairs and 
{z~^^,z~) are proximal pairs, but not asymptotic. Thus, the Li-Yorke set is the 
countable collection consisting of the orbits of these two pairs. 
Now by Akin's remark (see the proof of Corollary IS.lOp and the last discussion we 
conclude that {Z,T x a) contains no strong Li-Yorke pairs. 
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